arXiv: 1505.02345vl [math.FA] 10 May 2015 


Optimal recovery of convolutions of n functions 
according to linear information 

V. F. Babenko, M. S. Gunko 
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Abstract 

We found the optimal linear information and the optimal method of its use to recovery of the 
convolution of n functions on some classes of 2n - periodic functions. 
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Let C and L p , 1 < p < oo, be the spaces 2tv - periodic functions / : M —> M endowed 
with the corresponding norms || ■ ||c and || • \\l p - Let Mi,..., M n C L\ be some classes of 
functions; X\ G Mi, x 2 G M 2 , ..., x n G M n ; 

2tt 

(xi *x 2 ){t) = J xi(t — t)x 2 (t)dt 
0 

be the convolution of two functions, X\ and x 2 , and 

(xi * x 2 * ... * x n )(r) = [xx * (x 2 * ... * x n )){r) = 

2n 2n 

J Xi (r - /-I - ... - t n -i)x 2 (ti)...x n (t n -i)dt 1 dt 2 ...dt n -i 

o o 

be the convolution of n functions Xi,..., x n . 

Suppose that for j = 1 ,n there are given sets Tj = (T j l: .... Tj m ) of linear continuous 
functionals 

Tjj : span (Mj) —y M, 1 = 1, ...,nrij. 

Vectors 

Tj( x j) = (Tj^xj), ...,T jtrn .(xj)) G M m g Xj G Mj, j = 1 

will be called the linear information about xi, x 2 ,..., x n of the type (mi,m n ) (or 
(mi,m„)-information). An arbitrary mapping 

$ : M mi x...xR m "GL p 

we will be called a method of the recovery of convolution xi * x 2 * ... * x n with respect to 
the (mi,..., m„)-information in the L p space. 

We set: 



R(xi, ...x n ;Ti, ...,T n ; <h)(t) = (x x * x 2 * ... * x n )(t) - $(Ti(xi), ...,T n (x n ))(t), 


R(Mi ,..., M n - Ti ,..., T n ; L p ) = sup ||i?(xi,..., x n ; T x , ..., T n ; <L)(-)IU P , 


x j 6M r 


( 1 ) 


1 


R(M 1 , ..., M n ; Ti,T n ; L p ) = inf R{M X , M„; Ti,T n ; <f>; L p ), 


Rm 1 ,...,m n (M 1 , ..., M„; L p ) = inf R(M U ..., M„; T u ..., T„; L p ) 

Ti,...,T n 


( 2 ) 

(3) 


(inf is taken over all possible methods of recovery, and inf is taken over all possible 
sets of functionals that give (mi,... ,m n )- information about (aq,... ,x n ); 


Rn(Mi, ..., M n ; L p ) 


inf 

mi + ...+m„=JV 






(M 1; ..., M n ; L p ). 


(4) 


Quantity (jT]) will be called the error of the method $ of recovery of the convolution of n 
functions x± * x 2 * ... * x n on classes M 1; ..., M n according to information T { ...., T n in the 
space L p ] quantity (J2I) will be the called the optimal error of recovery of Xi * x 2 * ... * x n 
on classes Mi,..., M n according to given information of the type (mi,..., m n ); quantity ([3]) 
will be called the optimal error of recovery of x\ * x 2 * ... * x n on Mi,..., M n with respect 
to the (mi,...,m n ) - information; and quantity ((4|) will be called the optimal error of 
recovery of x\ * x 2 * ... * x n on Mi,..., M n according to the information of the volume N. 

If, for given Ti,..., T n , a method <f>* that realizes inf on the right-hand side of (J2]) exists, 

$ 

then will be called the optimal method of using this information. If sets of functionals 
T*,.... T* that realize lower bound in the right-hand side of (J3]) exist, then we will call 
them the optimal (mi,..., m n ) - information for recovery of X\ * x 2 * ... * x n on Mi,..., M n 
in the space L p . 

Numbers ..., m°, for which the infim u m is realized in (H|) , will be called the volumes 
of information about Xi,...,x n , at the same time, the optimal (m},...,m°) - information 
will be called the optimal information about X \...., x n of the volume N. 

We will study the next problem of optimal recovery of convolution of n functions 
according to linear information about the functions. 

Let the classes Mi,..., M n and the numbers p G [1, oo], N G N be given. Find the 
value (@D, optimal volumes m \,..., m* of information {m\ + ... + m* n = N ), optimal 
(mi,..., m*)-information T *,..., T*, and optimal method of its use. 

The problem of optimal recovery of convolution of two functions from various classes 
was studied in [Tj. The first results on investigation of this problem were also obtained in 
this paper. For the other results in this direction, see |2]. 

We define the sets Mj(Tj) as follows: 

Mj(Tj) = {Xj G Mj : Tj{xj) = 0} , j = 1, ...,n. 


Let 


M(Tj) := Mi x ... x Mj_i x Mj(Tj) x M j+1 x ... x M n ,j = 1, ...,n. 

The following lemma gives a lower estimate for the value (PQ), and, hence, for the value 


Lemma 1. Let classes Mi,...,M n be convex and centrally - symmetric. Then, for 
any sets of functionals Ti,..., T n and for any method of recovery <f> 

R(M U ..., M n ] Ti,..., T n ; Lp) > 

> max sup ||(a;i * x 2 * ... * x n )(-)\\ Lp . 

J-l ’-’ n (x 1 ,...,x„)eM(T j ) 


2 


□ Let us prove that 

R(Mi ,..., M n \ Ti,T n ; $; L p ) > sup ||(au * ... * x n )(-)|| Lp . 

We have (below, 6 is null-element of the space M mi ) 

R{M U ..., M n ; T'i ,.., T n ; <f>; L p ) > 

> sup \\(x!*x 2 * ...*x n )(-)-$(9,T 2 (x 2 ),...,T n (x n ))(-)\\ Lp > 

(xi,...,x n )£M(Ti) 

> sup max{||(xi * x 2 * ... * x n )(-) - $(9,T 2 (x 2 ), ...,T n (x n ))(-)\\ Lp , 

II - (x\ * X 2 * ... * x n )(-) - ®(9,T 2 (x 2 ), ...,T n (x n ))(-)H Lp j > 

> sup \\(x 1 *x 2 * ...*x n )(-)\\ Lp . 

Similarly, we obtain that for j — 2, ...,n 

R(Mi ,..., M n \ Ti ,.., T n ] $; L p ) > sup ||(xi * x 2 * ... * ^)(’)IU P - 

(x\,...,x n )&M(Tj) 

Lemma is proved. □ 

2 tt 

Let F p be the unit ball in L p , K 6 L 1; f Kdt 7 ^ 0. Let us denote by K * F p the class 

0 

of functions of the form x = K * if , ijj G F p . Further we will suppose that Mj = Kj * F p ., 
j = 1,..., n , where Kj e L\. 

Denote by d^(M, C) the Kolmogorov n-width of the set M in the space C (see, e. g., 
0, -109). 

Theorem 1. Let K\,.... K n £ L^. Then, for any sets of linear functionals Tj = 
{Tj i ,..., Tj }m .), j = 1 ,..., n, Tjj : span (Kj * iy) —> R, l = 1.mj and for any method of 
recovery $ 

R(Ki * Fi ,..., K n * F ]; Ti,..., T n ; <f>; Li ) > 

^ d m i n{mi ( (-^D * R‘2 * ••• * K n ) ( ) Fqq , C) . 

□ Let, for definiteness, min{mi,... , m n } = mi. Due to the Lemma 1 we only need to 
prove the following inequality 

:= sup || (x\ * x 2 * ... * 0(-)ll Ll > d mi (I\ 1 * K 2 * ... * K n * F^, C ). 

x l£( K l* F l)( T l) 

x 2£K2*Fi,...,x r i£Kn*Fi 

We have 


Ai — sup ||(/t'i * ifi) * (K 2 * ^2) * ••• * (K n * , 0 n)(')IU 1 = 

T 1 (x»v>i)=e 


sup || (i^i * . . . * /L n * ^ 1 * ••• * VViXOlUi = 

*l>j ei®i, J=l,...,n, 

T 1 (K*i> 1 )=6 

2 ?r 


sup 

ifrjeFi, j = l,...,n, 

l)=9 


sup 


J(K\ * ... * K n * ipi * ... * 
0 


if n )(t)(j)(t)dt = 


3 


2 tt 


= sup sup / 

CpeFo o ■4’jeF 1 ,j=l,...,n, J 
T 1 (K*-0 1 )=S 0 


((Ad * ... * K n )(—) * 0 )(u)( 0 i * ... * ^ n )(u)du 


2-rr 


= sup sup max j ((Ad * ... * AT n )(—) * 0)(u)('0i * ... * ip n -i){u 

4>£Foo 'l>jeFi,j=i,-,n: t 


T 1 (x»V'i)=e 0 

2 tt 


= sup sup / 

0GFoo 3=l, — ,n-l, J 

T 1 (K*-0 1 )=8 0 


((Ad * ... * AT n )(—) * 0)(u)(0 1 * ... * 1 p n -l)(u)du 


2 tt 


= sup sup / ((Ad * ... * A' n )(—) * 0)(u)(0i * 'i/j 2 )(u)du = 

cf>eF 0 o il’jeFi,3=1,2, 


T 1 (X»V’l )=9 0 


2 tt 


= sup sup / ((A - ! * ... * K n )(—•) * 0)(u)'0i(u)du. 

0GFoo *l>j£F 1 , J 

t 1 (k* 1 />i)=s 0 

Functionals T^i, ...,Ti )mi functionals allow a continuous continuations T, / j, 
the whole space L\. Let functionals ■ have the form 

2 tt 

= / xiitfgijitfdt’j = 1 , 


where gij are hxed functions from Loo. 

The condition T] (Ad * Xi) = 0 means that for j = 1,..., mi 


2 tt 


(Ad * = 0 ) 


or 


o 

27r 27r 



or 


AX(t - f) 0i (t) dr gij(t)dt = 0, 

0 0 
27T 27T 

J V’i(t) J K\(t — r)gij{t)dtdr — 0. 

o o 

Thus, the condition 2d (Ad *-0i) = 0 means that Xi -L Ad(—») * .tyi ^ for any ) = 
Therefore, taking into account the S. M. Nikol’sky’s duality theorem (see 
proposition 3.4.4), we obtain 

2 t r 


A\ = sup sup I 

(fr&Foo J 


((Ad * ... * AT n )(—) * (f))(u)^i{u)du 


= sup E {{Ad * ... * AX)(-) * 0 ); 22(2\)) c , 

^GFoo 


t)du = 


-XU to 


1 ,... ,mi. 

[3], . 120 
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where E(x] H(Ti))c is the best approximation of a function x by subspace 
#(71) = span{Ah(—) * g l u Ah(—) * g 1>2 ,..., Ah(—) * g^ mi } 


in the space C. 

Since dim H{T\) < mi we obtain taking into account the definition of Kolmogorov 
n-width, 

A! > d mi ((Ki * K 2 * ... * K n )(-) * Fqo, C). 

The Theorem 1 is proved. □ Let us denote by j, s G N the set of trigonometric 
polynomials of the order not greater than s — 1. A kernel A', which is continuous on 
(0; 27r) and is not a trigonometric polynomial, will be called a CVD - kernel (in short 
K G CVD), if for every (j) G C, v(K*(/))< u((/)), where u(g) is the number of sing changes 
of the function g on a period. Series of topics related to the theory of CVD - kernels are 
presented in m. 0 - 

Let K G CVD . Then it satisfies assumptions of theorem 4.1 from [ 6 j and, hence, 
if (p s t = sign sin st, a is the point of the absolute maximum or absolute minimum of the 
function K * ip s , then there exists a unique polynomial 

P S<(T = P S:C7 (I\) G H t 2 s-i, interpolating K(t) at points a + —,m G Z, if all points 
a + —, m G Z are continuity at points of K. If K has a discontinuity at null, and 
0 G {a + — |m G Z}, then there exists a unique polynomial P SA = P s , a (K) G H T 2s _i, 
interpolating K at points a + ^ ^ 0(mod 2n). The polynomial P S(J = P s>cr (K) (see 
[ 6 ] (theorems 2.4, 4.2 and §5), [7\ ) is the best Li approximation polynomial for K and 
additionally 

II K - P s , a \\ Ll = || K(-) - PsA-MIl, = II K * ^||oo = 

= d 2s _ x {K * F^-C) = dto-iiKi-) * F^, C ). (5) 

Below, considering the problem of recovery of the convolution Xi * ... * x n , where 
x\ G K\ * F[.... x n G K n * Fi, we will suppose that the kernels Ah...., K n are such that 
Ah * ... * Ah G CVD. 

Let cijix), bj(x ) be the Fourier coefficients of a function x G h, i.e. 


2tt 


2tt 


(ij(x) = — x(t) cos jtdt, bj(x ) — — I x(t) sin jtdt, 


71 


7r 


Set 


(ij(.r) - ibj(.r) a j(x) + ibj(x) . 

CjW = — -77 - -> c-iW = --77-^-> J = 0,1,.... 


J (2*y- 1 c 1 (K,)c j (K2)...cAKnY 3 ’ 1 


Note that it follows from the assumption Ah * ... * K n G CVD that all coefficients 
Cj(Ki), Cj(K 2 ),..., Cj(K n ) are not equal to zero for every j G Z. 

Let 

T* = (a 0 (xi),a 1 (xi),...,a N -i(xi),b 1 (xi),...,b N - 1 (xi)),l = l,...,n, (6) 


and 

S— 1 

<F*(Ti*(a:i), ...,T n *{x n )){t) = ^2 a i c j (xi)...c j (x n )e*- 7 h (7) 

j=-(s-1 ) 


5 





If X\ = I< E K\ * F\. ..., x n = K n *i>n e Kn * Fi, then for g 1: ..., g n E L x 
Cj(gi *g 2 *...*g n ) = (27r) n_1 c j (g 1 )c j (g 2 ) ...Cj(g n ),j E Z. 


Analogously to the transformation of the value A\ in the proof of the Theorem 1, we 
obtain 

||xi *x 2 * ... * x n (-) - $*(Ti*(xi), T n *(x n ); -)|| Ll = 

= || I<! * ... * K n *i }> x * ... * i> n - P s , a {I<i * ... * K n ) *if 1 * ... * ip n \\ Ll = 



* K n *lf 1 * ••• * ^n)(t) - P s ,a( K 1 * ••• * K n) * ^1 * * i>n\(p(t)dt = 


2ir 

= SUp [[(Ki * ... * K n )( — )(t) - (P s ,a( K l * ••• * A «))(-)( f )] * Ht) ■ (V'l * ••• * 1 pn){t)dt. 
0 

It follows that 


||xi *x 2 * ... *£„(•) - <h*(Ti*(xi),..., T n *(x n )] •)|| Z/1 < 

< sup || [(/\i * ... * K n )( — )(t) - (P s ,a(K 1 * ••• * Kn))( —)] * f\\c\\^l * * tMUl < 

</>GFoo 

< sup ||[(Ab*...*AA)(-)W-( J P s , ff (A'i*...*Ag)(-)]*0||c< 

^GFoo 

< ||(AA*...*AA)(-)-(^(AA*...*AA))(-)||l 1 < || ATr * ... * K n — P S ^{K\ * ... * A ti )||l 1 . 

Taking into account the relations (l5lh we have 

||xi *x 2 * ... * x n (-) - <h*(Ti*(xi),..., T n *(x n ); -)\\ Ll < 

< c?2s— i(ATi * ... * K n * Aoo; C). 

Thus, 

A(A'i * Fi, K 2 * F x ,..., K n * Fi,Ti, ...,T n ; <h*; Li) < 

< d 2s -i(K 1 * ... * Af n * Aoo; C ) = || AT X * ... * Af n * ^||c- 

Taking into account the lower estimate, which is given by Theorem 1, and the mono¬ 
tonicity of the widths d m (M,C ) as m growths, we see that the following theorem holds 
true. 

Theorem 2. Let kernels Ki, K 2 ,K n be such that K\ * K 2 * ... * K n E CVD, let 
sfN and let N = n(2s — 1). Then 

Rn(2s-i)(Ki *F 1 ,K 2 *F 1 ,..., I< n * Fi, Li) = A 2 s _i ) ... i 2s-i(A'i * F 1 ,K 2 * Fi ,..., K n * Fp, Ai) = 

= d 2s -i(K 1 * Ko * ... * K n * Aoo, C ) = ||Ab * I< 2 * ... * K n * ^ s ||c- 

Additionally, the optimal information is given by equality (|6]), and the corresponding op¬ 
timal method is given by equality d7|). 


6 


References 


1. Babenko V. F. The optimal evaluation of convolutions of functions from various 
classes, Proc. Int. Syrnp. on the Const. Function Theory (Varna, May, 1989), Bulg. 
Acad. Sci., Sophia (1989), p. 5-6. 

2. Babenko V. F., Rudenko A. A. Optimal reconstruction of convolution and scalar 
products of functions from various classes, Ukr. Math. J., 1991, 43, 10, p. 1305-1310. 

3. Korneichuk N. P. Splines in Approximation Theory, Moskow, Nauka, 1984. 

4. Mairhuber J. C., Schoenberg I. J., Williamson R. E. On variation diminishing 
transformations on the circle, Rend. Circ. Mat. Polermo, 1959, 8, 2, p. 241-270. 

5. Karlin S. Total Positivity, Stranford, Calif.: Stanford Univ. press, 1968, V.I. - 540 
P- 

6 . Babenko V. F. The approximation of classes of convolutions, Sib. Math. J., 1987, 28, 
5, p. 6-21. 

7. Pinkus A. On n-width of periodic functions, J. Anal. Math., 1979, 35, p. 209-235. 


7 



